Algorithmic Ethics: Formalization and Verification of Autonomous Vehicle Obligations

نویسندگان

چکیده

We develop a formal framework for automatic reasoning about the obligations of autonomous cyber-physical systems, including their social and ethical obligations. Obligations, permissions prohibitions are distinct from system's mission, necessary part specifying advanced, adaptive AI-equipped systems. They need dedicated deontic logic to formalize them. Most existing logics lack corresponding algorithms system models that permit verification. demonstrate how particular logic, Dominance Act Utilitarianism (DAU), is suitable starting point formalizing systems like self-driving cars. its usefulness by subset Responsibility-Sensitive Safety (RSS) in DAU; RSS an industrial proposal cars should not behave traffic. show certain logical consequences undesirable, indicating further refine proposal. also can change over time, which long-term autonomy. then model-checking algorithm DAU formulas on weighted transition illustrate it car controller literature.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Timing Diagrams: Formalization and Algorithmic Verification

Timing diagrams are popular in hardware design. They have been formalized for use in reasoning tasks, such as computer-aided veriication. These eeorts have largely treated timing diagrams as interfaces to established notations for which veriication is decidable; this has restricted timing diagrams to expressing only regular language properties. This paper presents a timing diagram logic capable...

متن کامل

Formal Verification of Autonomous Vehicle Platooning

The coordination of multiple autonomous vehicles into convoys or platoons is expected on our highways in the near future. However, before such platoons can be deployed, the new autonomous behaviours of the vehicles in these platoons must be certified. An appropriate representation for vehicle platooning is as a multiagent system in which each agent captures the “autonomous decisions” carried ou...

متن کامل

Formal Verification of an Autonomous Vehicle System

Model checking is a widely used technique for formal verification of distributed systems. It works by effectively examining the complete reachable state space of a model in order to determine whether the system satisfies its requirements or desired properties. The complexity of an autonomous vehicle system, however, renders model checking of the entire system infeasible due to the state explosi...

متن کامل

Model-based Verification and Validation of an Autonomous Vehicle System

The software development for Cyber-Physical Systems (CPS), e.g., autonomous vehicles, requires both functional and non-functional quality assurance to guarantee that the CPS operates safely and effectively. EAST-ADL is a domain specific architectural language dedicated to safety-critical automotive embedded system design. We have previously modified EAST-ADL to include energy constraints and tr...

متن کامل

Protocol Refinement: Formalization and Verification

Cross-organizational business processes are not adequately supported by traditional methods, which fail to separate the interactions and business relationships of the participants from their internal implementations. We adopt a recent approach that gives primacy to the interactions among the participants. In this approach, a (business) protocol describes an interaction among two or more partici...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ACM Transactions on Cyber-Physical Systems

سال: 2021

ISSN: ['2378-962X', '2378-9638']

DOI: https://doi.org/10.1145/3460975